How big is BCI fragment of BCK logic

نویسندگان

  • Katarzyna Grygiel
  • Pawel M. Idziak
  • Marek Zaionc
چکیده

We investigate quantitative properties of BCI and BCK logics. The first part of the paper compares the number of formulas provable in BCI versus BCK logics. We consider formulas built on implication and a fixed set of k variables. We investigate the proportion between the number of such formulas of a given length n provable in BCI logic against the number of formulas of length n provable in richer BCK logic. We examine an asymptotic behavior of this fraction when length n of formulas tends to infinity. This limit gives a probability measure that randomly chosen BCK formula is also provable in BCI . We prove that this probability tends to zero as the number of variables tends to infinity. The second part of the paper is devoted to the number of lambda terms representing proofs of BCI and BCK logics. We build a proportion between number of such proofs of the same length n and we investigate asymptotic behavior of this proportion when length of proofs tends to infinity. We demonstrate that with probability 0 a randomly chosen BCK proof is also a proof of a BCI formula.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fantastic Ideals in BCI-Algebras

Processing of the certain information, especially inferences based on certain information. Is based on classical two-valued logic. Due to strict and complete logical foundation (classical logic), making inference levels. Thus, it is natural and necessary to attempt to establish some rational logic system as the logical foundation for uncertain information processing. It is evident that this kin...

متن کامل

Direct product of doubt intuitionistic fuzzy H-ideals in BCK/BCI-algebras

In this paper, we have enhanced the notion of the direct product of two intuitionistic fuzzy sets to the notion of the generalised direct product oftwo doubt intuitionistic fuzzy subalgebras and two doubt intuitionistic fuzzy H-ideals of two BCK/BCI-algebras using max-min operations. Andwe study some interesting properties of such direct product of doubt intuitionistic fuzzy H-ideal...

متن کامل

Doubt Intuitionistic Fuzzy Ideals in Bck/bci-algebras

In this paper, we introduce the concept of doubt intuitionistic fuzzy subalgebras and doubt intuitionistic fuzzy ideals in BCK/BCI-algebras. We show that an intuitionistic fuzzy subset of BCK/BCI-algebras is an intuitionistic fuzzy subalgebra and an intuitionistic fuzzy ideal if and only if the complement of this intuitionistic fuzzy subset is a doubt intuitionistic fuzzy subalgebra and a doubt...

متن کامل

Intuitionistic Q-Fuzzy Subalgebras of BCK/BCI-Algebras

The intuitionistic Q-fuzzification of the concept of subalgebras in BCK/BCI-algebra is considered, and some related properties are investigated.

متن کامل

Bipolar Fuzzy Subalgebras and Bipolar Fuzzy Ideals of BCK/BCI-Algebras

The notion of bipolar fuzzy subalgebras and bipolar fuzzy ideals of a BCK/BCI-algebra is introduced, and several properties are investigated. Relations between a bipolar fuzzy subalgebra and a bipolar fuzzy ideal are given. A condition for bipolar fuzzy subalgebra to be a bipolar fuzzy ideal is provided, and the characterizations of a bipolar fuzzy ideal are stated. The concept of equivalence r...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Log. Comput.

دوره 23  شماره 

صفحات  -

تاریخ انتشار 2013